Optimizing the Berth Allocation Problem using a Genetic Algorithm and Particle Swarm Optimization
نویسندگان
چکیده
Large costs arise at a seaport container terminal from the duration of the unloading of vessels and from the time a vessel is waiting to be unloaded. The optimal allocation of vessels to berth space (Berth Allocation Problem) becomes more and more important as its solution is also input to further terminal decision problems. We compare solutions for a realistic data Berth Allocation Problem found by a Composite Heuristic combining a tree search procedure and a pair-wise exchange heuristic with two metaheuristics. We apply Genetic Algorithms as it is widely used and flexible in adaption with promising results in logistics applications and propose a modified Particle Swarm Optimization for combinatorial optimization.
منابع مشابه
Comparing Three Proposed Meta-heuristics to Solve a New p-hub Location-allocation Problem
This paper presents a new mathematical model, in which the location of hubs is fixed and their capacity is determined based on facilities and factories allocated to it. In order to feed the client's nodes, different types of vehicles of different capacities are considered, in which the clients are allocated to hubs, and types and numbers of vehicles are allocated to the factory's facilities. To...
متن کاملA Discrete Particle Swarm Optimization Algorithm for Archipelago Berth Allocation Problem
According to the special circumstances of the archipelago berth allocation, this paper proposes a model of Archipelago Berth Allocation Problem(ABAP), which considers numerous constraints such as the adaptability of berths, the depth of channels and the characteristics of ships. The objective of the problem is to minimize the sum of the handling time, waiting time and the sailing time in the po...
متن کاملOptimizing the Prediction Model of Stock Price in Pharmaceutical Companies Using Multiple Objective Particle Swarm Optimization Algorithm (MOPSO)
The purpose of this study is to optimize the stock price forecasting model with meta-innovation method in pharmaceutical companies.In this research, stock portfolio optimization has been done in two separate phases.The first phase is related to forecasting stock futures based on past stock information, which is forecasting the stock price using artificial neural network.The neural network used ...
متن کاملArtificial Fish School Algorithm Applied in a Combinatorial Optimization Problem
An improved artificial fish swarm algorithm (AFSA) for solving a combinatorial optimization problem— a berth allocation problem (BAP), which was formulated. Its objective is to minimize the turnaround time of vessels at container terminals so as to improve operation efficiency customer satisfaction. An adaptive artificial fish swarm algorithm was proposed to solve it. Firstly, the basic princip...
متن کاملProduction Planning Optimization Using Genetic Algorithm and Particle Swarm Optimization (Case Study: Soofi Tea Factory)
Production planning includes complex topics of production and operation management that according to expansion of decision-making methods, have been considerably developed. Nowadays, Managers use innovative approaches to solving problems of production planning. Given that the production plan is a type of prediction, models should be such that the slightest deviation from their reality. In this ...
متن کامل